Interval number of special posets and random posets
نویسندگان
چکیده
منابع مشابه
Interval number of special posets and random posets
The interval number i(P) of a poset P is the smallest t such that P is a containment of sets that are unions of at most t real intervals. For the special poset Bn(k) consisting of the singletons and ksubsets of an n-element set, ordered by inclusion, i(Bn(k)) = min {k, n − k + 1} if |n/2 − k | ≥ n/2 − (n/2). For bipartite posets with n elements or n minimal elements, i(P) ≤ n lgn − lglgn + ...
متن کاملPlane posets, special posets, and permutations
We study the self-dual Hopf algebra HSP of special posets introduced by Malvenuto and Reutenauer and the Hopf algebra morphism from HSP to the Hopf algebra of free quasi-symmetric functions FQSym given by linear extensions. In particular, we construct two Hopf subalgebras both isomorphic to FQSym; the first one is based on plane posets, the second one on heap-ordered forests. An explicit isomor...
متن کاملPoset Limits and Exchangeable Random Posets
We develop a theory of limits of finite posets in close analogy to the recent theory of graph limits. In particular, we study representations of the limits by functions of two variables on a probability space, and connections to exchangeable random infinite posets.
متن کاملPoset Limits and Exchangeable Random Posets
We develop a theory of limits of finite posets in close analogy to the recent theory of graph limits. In particular, we study representations of the limits by functions of two variables on a probability space, and connections to exchangeable random infinite posets.
متن کاملThe number of tiered posets modulo six
Our goal in this note is to sketch a proof of a conjecture made by Kreweras [1] in a paper published in this journal. A poset on an n-set is said to be tiered with height h if every element belongs to a maximal chain with exactly h elements. It is easy to visualize these posets in terms of their Hasse diagrams. The elements can be arranged in tiers with the minimal elements in the first tier an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1995
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00287-s